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Dynamic address assignment system. 

@ For a computer system having peripheral devices cou- 
pled to a common bus through interface devices transmitting 
and receiving messages containing an address code match- 
ing a stored address code, a dynamic address assignment 
system stores a unique address code in each interface device 
following system startup. On system startup each interface 
device stores a type number and an adjustable serial 
number, type numbers for peripheral devices of the same 
type being identical while serial numbers for all peripheral 
devices of the same type are adjusted to different values. A 
master controller transmits to all peripheral devices a series 
of universally addressed count commands. Each interface 
device counts the count commands and, when the count 
reaches a poll number determined by the unique combina- 
tion of stored type and serial numbers, requests and obtain? 
a unique address code from the host computer. The interlace 
device thereafter stores and uses the unique address code in 
transmitting and receiving messages on the bus. 
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read only leiory (ROM) contained in each device. A 
coanunicntion controller in each peripheral device ia 
then programmed to respond only to messages containing 
addressee matching the number stored in ROM or set by 
5 the switches. One disadvantage o£ using a ROM in each 
peripheral device is that the ROM must be different for 
each device. If, for instance, two keyboards are con- 
nected to the same bus, the ROM in one keyboard must be 
altered. 

10 Use of switches in each peripheral device makes it 

easier for a user to give each device a unique address. 
However a large number of switches must be used if the 
address uses several bits to accommodate a large number 
of peripheral devices. Requiring a user to set a large 

15 number of switches accurately presents an opportunity 
for human error. 

It would be advantageous if peripheral devices 
could be added to a serial bus without the need for 
changing ROMs in any peripheral device or without the 

20 need for setting the entire device address in switches 
in the peripheral devices. 

Summary of the Invention 

25 The present invention is a method and apparatus 

for dynamically addressing a plurality of peripheral 
devices communicating with a central or "host" computer 
over a single serial data bus. Each peripheral device 
contains a remote universal peripheral interface device 

30 CPID) and a set of four switches. The host computer is 
connected to a master controller through a bidirec- 
tional parallel port. The master controller and all 
PIDs each have a serial port connected to the serial 
data bus. Thus all information passing between the 

35 host computer and a peripheral device passes through 
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number end the switch position coda. On receipt o£ a 
-REQUEST SID" aeaaage, the neater PID atop© trans- 
mitting CONFIG coaaandSp end tranaaita the peripheral 
type nunber and switch position code to the host compu- 
5 ter. The host computer then determines a "short ident- 
ification number" (SID number) to be used as an address 
code for the peripheral and then issues an "ASSIGN SID" 
command. The ASSIGN SID command is transmitted over 
the serial bus by the master controller along with the 
10 type number and serial number received in the REQUEST 
SID message and the SID number. 

The PID sending the REQUEST SID message is pro- 
grammed to respond to an ASSIGN SID command containing 
its own peripheral type number and serial number and 
15 the ASSIGN SID command causes the PID to store the SID 
number in an internal address register. Thereafter the 
PID will respond to any incomming message transmitted 
under that particular SID number and will include that 
SID number in every outgoing message. The SID number 
20 thus becomes that peripherals unique address until the 
system is restarted. 

After transmitting the ASSIGN SID command, the 
master controller resumes issuing CONFIG commands until 
it reaches a preset count limit equal to highest poss- 
25 ible poll number associated with any PID, On reaching 
the count limit the configuration cycle is complete, 
each peripheral having requested and obtained a unique 
SID number address- Subsequent communications between 
host and peripherals may then be transmitted using SID 
30 number address codes. 

The present invention thus allows the host compu- 
ter to establish peripheral addresses dynamically after 
system start up. All peripherals of the same type 
contain the same ROM and no manual adjustment to 
35 peripheral hardware is required to distinguish peri- 
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peripheral connected to a serial bus. 

The invention resides in the combination, con- 
struction, arrangenent and diaposition of the various 
component parts and elenenta incorporated in the pre- 

5 aent invention. The present invention will be better 
understood and objects and iaportant features other 
than those specifically enumerated above will become 
apparent when consideration is given to the following 
details and description, which when taken in conjunc- 

10 tion with the annexed drawings describe, disclose, 

illustrate, and show a preferred embodiment or modifi- 
cation of the present invention and what is presently 
considered and believed to be the best node of practic- 
ing the principles thereof. 



FIGo 1 is a block diagran depicting a system 
incorporating the preferred embodiment of the present 
20 invention, 

FIG, 2 is a flowchart depicting the configuration 
node operation of the master interface controller of 
FIG. 1, and 

25 

FIG. 3 is a flowchart depicting the configuration 
mode operation of the peripheral interface device of 



FIG* 1 is a block diagran of a nodular input 
syaten <MIS) 10 incorporating the present invention for 
providing a connunicat ion link between host computer 20 
35 and one or more peripheral devices 30 such as key- 
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Description of the Drawings 
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Detailed Description of the Preferred Embodiment 
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another peripheral device of the sane type. Each PID 
50 interrogates the switch positions and places a num- 
ber (fron 0 to 15 decinal) representing the particular 
switch settings in aerial nunber register 54 which nay 
be contained in randoa access aeaory (RAM) 48 accessed 
by processor 56 • 

Each PID 50 contains a type nunber count register 
58, a aerial number count register 62, address register 
80 and a coaaunicat ion buffer 64, all of which nay be 
contained in RAM 48. Processor 56 uses communication 
buffer 64 to teaporarily store data transmitted over 
bus 46. The registers are explained below. 

Master interface controller 40 also has a proces- 
sor 70 controlled by a program contained in ROM 72, a 
communication buffer 74 for temporary storage of data 
transmitted over bus 46, and poll count register 76. 
Poll count register 76 and buffer 74 nay be contained 
in RAM 78. 

FIG. 2 is a flow chart of a routine contained in 
ROM 72 for controlling the operation of naster inter- 
face controller 40 during system configuration follow- 
ing system start up. System configuration begins when 
controller 40 receives a •'CONFIG" command from host 
computer 20 over bus 22. This occurs during system 
start up or reset. The purpose of the configuration 
routine is to allow host computer 20 to assign addres- 
ses to each peripheral device 30. 

Referring to FIGS . 1 and 2, upon receipt of a 

CONFIG command fron host computer 20 initiating start 

(block 101 of FIG. 2) of the configuration routine, 

syaten controller 40 (in block 102) sets poll count 

register 76 to zero, transmits a CONFIG command out on 

bus 46 to all PIDs SO using universal address M FE M and 

starts a "TIMEOUT" timer. In blocks 104 and 105 con- 
t- 
roller 40 waits for for the duration of the TIMOUT tiner 

A 
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ler 40, incrementing type nunber count regiater 58 once 
for ©very 16 CONFIG connends. Serial nunber count reg- 
ister is incremented once for ©very CONFIG connand but 
is reset to zero after every sixteen counts. When the 
5 count stored in type number count register 58 natchea 
the peripheral type nunber stored in ROM 58 p and when 
the number stored in serial number count register 62 
natchea the serial number stored in serial number count 
register 54, PID 50 transmits a REQUEST SID message to 
10 neater controller 40 and receivea an ASSIGN SID command 
in return containing the SID number aa described above 
for use as its address code. Since the combination of 
aerial nunber and type number is unique for each PID, 
each PID receives a unique SID number. Each PID 50 
15 stores its SID number in address register 80 a 

FIG. 3 is a flow chart of a program contained In 
ROM 52 for controlling the operation of PID SO during 
system configuration. Turning now to FIGS. 1 and 3, the 
PID configuration routine atarta at block 201 on system 
20 power up. In block 202, each PID 30 loads the hexa- 
decimal nunber FE into address regiater 80 . Each PID 
responds to information transmitted over bus 46 when 
preceeded by the number contained in register 80. Thus 
after system start-up, every PID 50 responds to mes- 
25 sages sent to address FE . Also in block 202, each PID 

sets a "TYPE HATCH" marker to a logical false condition. 
This marker is used to indicate whether the CONFIG 
command count stored in type number count register 58 
has reached the type number stored in ROM 50. A logi- 
30 cal false condition indicates that a match has not yet 
occurred . 

With address FE in register 80 every PID 50 then 
waits in block 203 for the first CONFIG command trans- 
nitted by naster controller 40 over bus 46. On receipt 
35 of the first CONFIG connand, each PID zeros the con- 
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32, block 207 directs PID 50 to block 213 where the 
type natch Darker is set to logical true. Thereafter, 
in 214, PID SO conparee the contents of serial number 
count register 62 with the peripheral serial nunber 
5 stored in register 54. If there is a match^then PID 50 
transmits a REQUEST SID message to controller 40 ac- 
cording to block 215. If there is no natch, or after a 
REQUEST SID aeaeage is sent, the serial number count in 
register 62 is incremented in block 208 and PID SO is 
10 directed back again to the blocks 205 and 216 loop to 
wait for another CONFIG coaaand or an ASSIGN SID con- 
nand. On receipt of subsequent CONFIG commands, block 
206 will direct PID 50 directly to block 214, bypassing 
block 213 since the type natch marker is already true. 
15 It should be noted that only one PID 50 will send 

a REQUEST SID command at a tine because the combination 
of type number and serial number is unique for each PID 
SO. The type number stored in ROM 50 is unique for 
each peripheral 30 type while the serial number in 
20 register 54 is uniquely set to distinguish between 
peripherals of the same type. 

The REQUEST SID message, sent to controller 40 in 
block 215 P contains the type and aerial number of the 
initiating PID SO . Controller 40 passes this number to 
25 host computer 20. Host computer 20 may use this type 
number to identify the peripheral type so that it can 
later use the proper interface routines when communica- 
ting with the peripheral. Host computer 20 determines 
an appropriate SID number to use for the peripheral 
30 address and transmits it back to the PID SO via an 

ASSIGN command. The ASSIGN command contains the type 
and aerial number of the PID 50 making the SID request. 

All PIDa 50 receive the ASSIGN command but only 
the requesting PID 50 stores the SID number transmitted 
35 in the ASSIGN command in its address register 80 . In 



unique nunber for storage in aerial nunber register 54 
of FIG. 1. 

The following ia a simplified code liating iaple- 

-5. 

aenting the flow chart of FIG. 2* 
10 POLL » 0 

20 SEND CONFIG TO ADDRESS FE 
30 START TIMEOUT 

40 IF SID REQUEST RECEIVED THEN GOTO 60 

50 IF TIMEOUT LIMIT THEN GOTO 100 

60 START TIMER 

65 GET SID FROM HOST 

70 SEND ASSIGN SID TO ADDRESS FE 

80 IF ACKNOWLEDGE RECEIVED GOTO 100 

85 IF TIMER LIMIT THEN GOTO 90 ELSE GOTO 80 

90 SEND ACKF TO HOST 

100 POLL * POLL + 1 

HO IF POLL <> 4096 THEN GOTO 20 
120 END 

The following ia a sinplif ied code listing imple- 
menting the flow chart of FIG. 3.20 . 

OS ADDRESS = FE 
lO TMATCH = O 

20 IF CONFIG NOT RECEIVED THEN GOTO 225 
30 TCOUNT « O 
40 SCOUNT - O 

50 IF CONFIG RECEIVED THEN GOTO 90 

60 IF ASSIGN NOT RECEIVED THEN GOTO 50 

70 IF TYPE = TNUMBER AND SERIAL « SNUMBER THEN 

ADDRESS * SID ELSE GOTO 50 
80 END 

90 IF TMATCH 5 * 1 THEN 120 

lOO IF TCOUNT <> TYPE THEN 130 
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Claims : 



1, For a computer ayaten o£ the type having a 
plurality of peripheral devices connunicating with a 
5 hoet computer through a common serial bus, a method of 
uniquely identifying each peripheral device comprising; 

storing digital data representing a type 
number and an adjustable serial number in each peri- 

10 pheral device, type numbers stored by all peripheral 
devices of the same type being identical, serial num- 
bers stored by peripheral devices of the sane type 
being adjusted to different values such that the combi- 
nation of stored type and peripheral numbers is unique 

15 for each peripheral device. 



2* A nethod as in claim 1 wherein a type number 
is stored in a read only nenory accessable by an as- 
20 sociated peripheral device. 

3. A method as in claim 1 wherein a serial 
number is adjusted by changing the position of at least 
one switch. 

25 

4. A method as in claim 1 wherein a serial 
number is adjusted by selective placement of at least 
one jumper. 

30 5. For a computer system of the type having a 

plurality of peripheral devices communicating with a 
host computer through a common serial bue p each peri- 
pheral device being coupled to the bus by an associated 
interface device for transmitting and receiving mes- 

35 sages accompanied by an address code matching a stored 
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causing each Interface device to count the 
count commands occuring on the bus and to obtain from 
the host computer a unique address code when the count 
reaches a poll number uniquely determined by a combina- 
tion of the associated type and serial numbers. 



7. For a computer system of the type having a 
plurality of peripheral devices communicating with a 
host computer through a common serial bus, each peri- 

10 pheral device being coupled to the bus by an associated 
interface device for transmitting and receiving mes- 
sages accompanied by an address code matching a stored 
address code, a method for dynamically assigning and 
storing a unique address code in each interface device 

15 following system startup comprising the following 
steps : 

storing a type number and an adjustable ser- 
ial number in each interface device, type numbers asso- 
20 ciated with all peripheral devices of the same type 

being identical, serial numbers associated with peri- 
pheral devices of the same type being adjusted to 
different values; 

25 setting the stored address in each interface 

device to a univeral address code upon system start-up; 

transmitting a series of universally ad- 
dressed count commands on the bus; 

30 

causing each interface device to count the 
count commands occuring on the bus and to transmit an 
address request message on the bus containing the asso- 
ciated type and serial numbers when the count reaches a 
35 poll number uniquely determined by a combination of the 



■ 2 °" 0173905 

dressed count commands on the bus; 

causing each interface device to count the 
count commands occurring on the bus and to transmit an 
5 address request message on the bus containing the asso- 
ciated type and aerial numbers when the count reaches a 
poll number uniquely determined by a combination of the 
associated type and serial numbers; 

10 obtaining a unique address code from the host 

computer based on the type and serial number contained 
in the address request message; 

transmitting on the bus a universally eddress- 
15 ed addressing command containing the type number, the 
serial number and the unique address code; and 

replacing the universal address code stored 
in each interface device with the unique address code 
20 contained in the addressing command when the addressing 
command contains the stored type and serial numbers, 
the interface device thereafter using the unique ad- 
dress code in transmitting and receiving messages on 
the bus. 



25 



30 



9. A method as in claim 8 wherein the number 
of count commands transmitted equals at least the high- 
est possible poll number associated with any interface 
device. 



10. For a computer system of the type having a 
plurality of peripheral devices communicating with a 
host computer through a common serial bus, each peri- 
pheral device being coupled to the bus by an associated 
35 interface device for transmitting and receiving mes- 
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stored in each interface device with the unique address 
code contained in the addressing command when the ad- 
dressing command contains the stored type and serial 
numbers, the interface device thereafter using the 
unique address code in transmitting and receiving mes- 
sages on the bus. 

11. An apparatus as in claim lO further compris- 
ing a read only memory associated with each interface 
device for storing the peripheral type number, 

12. An apparatus as in claim 10 further compris 
ing at least one switch for adjusting a peripheral 
serial number. 

13. An apparatus as in claim lO comprising at 
least one cuttable jumper for adjusting the peripheral 
serial number. 
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